package com.wuyou.hard;

import java.util.ArrayList;
import java.util.List;

/**
 * 864. 获取所有钥匙的最短路径
 * '.' 代表一个空房间
 * '#' 代表一堵
 * '@' 是起点
 * 小写字母代表钥匙
 * 大写字母代表锁
 */
public class ShortestPathAllKeys {


    public static int solution_1(String[][] grid){
        int res = 0;
        int x = 0, y = 0;
        while (!"@".equals(grid[x][y])) {
            y++;
            if (y == grid[x].length) {
                y = 0;
                x ++;
            }
        }
        List<String> lowList = new ArrayList<>();
        List<String> upList = new ArrayList<>();

        int step = 0;
//        while (true) {
//            if (".".equals(grid[x][y]) || grid[x][y].charAt(0) < 102) {
//                y ++;
//                step ++;
//            }
//            if (y >= grid[x].length) {
//                x ++;
//            }
//        }






        return res;
    }
}
